home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part1 / 6641 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.5 KB
  1. Path: news.dfn.de!si-nic!usenet
  2. From: Markus Becker <becker@zess.uni-siegen.de>
  3. Newsgroups: comp.lang.c
  4. Subject: Re: Best way to make a circle
  5. Date: Thu, 15 Feb 1996 10:43:25 +0100
  6. Organization: ZESS, Uni-GH-Siegen
  7. Message-ID: <3123003D.375@zess.uni-siegen.de>
  8. References: <1996Feb8.043040.19301@lafn.org> <4fo6pt$39o@worf.qntm.com> <4ftncdINNr8p@keats.ugrad.cs.ubc.ca>
  9. NNTP-Posting-Host: becker.zess.uni-siegen.de
  10. Mime-Version: 1.0
  11. Content-Type: text/plain; charset=us-ascii
  12. Content-Transfer-Encoding: 7bit
  13. X-Mailer: Mozilla 2.0GoldB1 (Win95; I)
  14.  
  15. Kazimir Kylheku wrote:
  16.  
  17. [lots of Math/LUTs snipped]
  18.  
  19. > This is silly. Someone already posted the Bresenham algorithm which doesn't
  20. > require any sines, cosines or multiplication, and approximates the circle
  21. > better and better with greater resolution.
  22. > 
  23.  
  24. [Bresenham theoretics deleted]
  25.  
  26. (nice explanation!)
  27.  
  28. > The method can be adapted for curves other than circles. I have done hyperbolas
  29. > with it.
  30.  
  31. In fact any parametric curve can be done this way.
  32.  
  33. > used with Charles Babbage's difference engine.  Today they use it to
  34. > interpolate digital signals before reconstructing and sell it to you as
  35. > "oversampling".
  36.  
  37. I have adapted the Bresenham method for oversampling of extracted
  38. profiles in image processing. It's new to me (though interesting),
  39. that it is also used in audio (?).
  40.  
  41. --
  42. Markus Becker                http://www.zess.uni-siegen.de/private/becker/
  43. Zentrum fuer Sensorsysteme (ZESS)
  44. http://www.zess.uni-siegen.de/private/becker/win95
  45.